کمترین فاصله کدهای خلوت آرایه ای
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضی
- author فاطمه کوثری
- adviser محمد غلامی مهدی کدیور
- Number of pages: First 15 pages
- publication year 1392
abstract
برای عدد اول $q$ و عدد صحیح $jleq q$، کد $c(q,j)$ دسته ای از کدهای آرایه ای با ماتریس بررسی توازن خلوت است که ساختار جبری مناسبی دارند. در این پایان نامه کمترین فاصله $d(q,j)$ از این کدها را بررسی می کنیم. ابتدا ثابت می کنیم که کد تحت گروه دوبار متعدی از جایگشت های آفین پایا است سپس برای هر عدد اول $q>7$ نشان می دهیم $d(5,4)=8$، $d(4,7)=8$ و $d(q,4)leq 10$. به علاوه کدکلمات با وزن $6$ را در حالت $j=3$ و کدکلمات به وزن $8$ در $c(5,4)$ و $c(7,4)$ را مورد بررسی قرار می دهیم. برای حالت $j=6$ بهترین کران بالای شناخته شده $d(q,6)leq 32$ است که در این پایان نامه کران بالای بهبود یافته $d(q,6)leq 20$ را به دست می آوریم.
similar resources
فاصله و افزونگی متوقف کننده در کدهای هندسی با ماتریس بررسی توازن خلوت
یک کد c با پارامترهای [n,k,d] که n، k و d به ترتیب طول کد، بعد کد و کمترین فاصله همینگ است، دارای ماتریس بررسی توازن h می باشد که هر کدکلمه c در رابطه hct=0 صدق می کند. کدهای با ماتریس بررسی توازن با چگالی کم، کدهای خطی بلوکی هستند که ماتریس بررسی توازن آن ها خلوت می باشد. متناظر با یک ماتریس بررسی توازن h از کد c، یک گراف دوبخشی به نام گراف تنر به صورت زیر تعریف می شود. در یک بخش متناظر با ه...
فاصله متوقف کننده و افزونگی متوقف کننده ماتریس های بررسی توازن کدهای آرایه ای
کد های آرایه ای ساختار خوبی از کلاس کدهای خلوت شبه دوری ایجاد می کنند که این ساختار شبه دوری با یک روش ساده می تواند کدگذاری گردد. از طرفی مجموعه ی متوقف کننده نقش مهمی در فهمیدن کارایی یک کد خلوت تحت کد گشایی تکراری روی کانال پاک شدگی دارد و این نقش مشابه به نقش کمترین فاصله ی همینگ برای کد گشایی درست نمایی است . با این تفاسیر بدیهی می باشد که محاسبه فاصله ی متوقف کننده برای کدهای آرایه ای از ...
تعیین فاصله بهینه در آرایه البرز-1
Optimum distance is defined as a distance from the air -shower core in which the density of a number of particles calculated by the lateral distribution function at that distance has the least uncertainty. Furthermore, with a good approximation, this distance is independent of the characteristics of primitive ray and it only depends on the geometric shape of array . In this paper, by simu...
full textکدهای خلوت خوش ساختار با کمر بالا
فصل اول: مقدمه، فصل دوم: کدهای نوع اول و دوم، فصل سوم: کدهای نوع سوم، فصل چهارم: کدگذاری کدهای نوع اول دوم و سوم با استفاده از کدگشایی پاک کننده، فصل پنجم: فرم کانولوشن کدهای نوع اول دوم و سوم، فصل ششم: کدهای باگراف ساختاری کامل، فصل هفتم: کدهای خلوت با وزن ستونی و نرخ دلخواه و کمر حداکثر 18 در نهایت واژه نامه و مراجع
15 صفحه اولساخت و تحلیل ترکیباتی دنباله ای از کدهای با ماتریس بررسی توازن خلوت با استفاده از کدهای همینگ
چکیده ندارد.
15 صفحه اولشمارش دورهای کوتاه در پروتوگراف های کدهای شبه دوری خلوت
در این پایان نامه روشی کارا برای شمارش تعداد دورهای کوتاه در گراف بدوی کدهای شبه دوری خلوت ارائه می دهیم.این روش که مبتنی بر رابطه ی بین تعداد دور های کوتاه در گراف و مقادیر ویژه ماتریس وقوع است را بیان میکنیم.در این روش به منظور کاهش پیچیدگی محاسبه مقادیر ویژه ماتریس وقوع از ویژگی های ماتریس دوری بلوکی استفاده می کنیم.نتایج بدست آمده نشان می دهد پیچیدگی محاسبات در این روش نسبت به روش های موجود...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023